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Abstract 



For a given connected set T in rf— dimensional Euclidean space, we con- 
struct a connected set F D F such that the two sets have comparable Haus- 
dorff length, and the set F has the property that it is quasiconvex, i.e. any two 
points X and y inT can be connected via a path, all of which is in T, which 
has length bounded by a fixed constant multiple of the Euclidean distance 
between x and y. Thus, for any set K in dimensional Euclidean space we 
have a set F as above such that F has comparable Hausdorff length to a short- 
est connected set containing K. Constants appearing here depend only on the 
ambient dimension d. In the case where F is Reifenberg flat, our constants 
are also independent the dimension d, and in this case, our theorem holds 
for F in an infinite dimensional Hilbert space. This work closely related to 
fc— spanners, which appear in computer science. Keywords: chord-arc, qua- 
siconvex, k-spanner, traveling salesman. 

1 Statement of main theorem 

For a curve 7 in M.'^, let ^(7) denote the arclength of 7. For a set K C W^, let 
Jif^{K) denote the 1— dimensional Hausdorff measure of K. We prove the fol- 
lowing theorem. 

Theorem 1. Let d > 2. There exist constants Ci, C2 > 1, Ci depending on d, 
such that for any subset K dW^ there exists a connected set T <ZW^ such that: 



( Hi) For any x,y there is a path connecting x and y, ^x,y C T, with 



A set r satisfying property (iii) above above is called quasiconvex. 

The case d = 2 was first shown by Peter Jones while proving his Traveling 
Salesman Theorem (see [9]) using complex analysis. 

Let us mention a relation to computer-science. For a (possibly weighted) graph 
G = (y, E), a k-spanner is a subgraph with the same vertices, G' = (F, E'\ in 
which every two vertices are at most k times as far apart on G' (in the graph metric) 
than on G. This is a useful concept in studying network optimization. A geometric 



{i) TDK. 



(ii) jri(f) < CiJ^^{T) for any connected T D K. 



^{lx,y) <C2\x-y 



3 



A;— spanner is a graph over a set of vertices K in Euclidean space, such that the 
graph distance is bounded by k times the Euclidean distance for any two points 
in K. See |[T2l IT3ll for more details on how these are useful in computer science. 
We note that the problem we are dealing with is harder than finding k-spanners. 
For a given set K, we are concerned with finding a 'not too long' set T, such that 
r is a geometric A;— spanner for itself, not just for the set K, in particular we are 
building a network which is not too long, and in which all new nodes are also well 
connected. (Also note that in our case, we must also treat the edges as continua of 
nodes.) 

The Traveling Salesman Theorem is a major tool used in our proof (see Theo- 
rem|6]below). It holds in the setting of an infinite dimensional Hilbert space. This 
is one reason why the authors believe the following. 

Conjecture 2. Theorem^holds with constants independent of dimension and in 
fact holds in the for the case where K is a subset of an infinite dimensional Hilbert 
space. 



See Remark 11 for a discussion of where our present proof breaks down in this 
context. Under some flatness assumptions we can say more. A set K is called 
e— Reifenberg flat (with holes) if for any ball B of radius r, we have that n i? is 
contained inside a tube of radius er, where e > is some fixed constant. Our proof 
of Theorem [T] coupled with the proof of Theorem [6j yields the following theorem. 
(We, unfortunately, must appeal to the proof of Theorem [6j and not its statement.) 

Theorem 3. There exist constants Ci , C2 > 1, and e > such that for any e- 
Reifenberg flat (with holes) set K C J^, a (possibly infinite dimensional) Hilbert 
space, there exists a connected set T <ZW^ such that: 

(i) TDK. 

(ii) je^{t) < Ci.^^{T) for any connected T D K. 

( Hi) For any x,y €T there is a path connecting x and y, jx,y C T, with 

^{lx,y) <C2\x-y\. 

We note that the work presented in this paper is not the first extension of the 
d = 2 version of Theorem [T] The following theorem holds for any Hilbert space. 

Theorem 4 (f9l|7l[Tl). There is M > such that ifV is a rectifiable simple closed 
curve in a Hilbert space M', then there is a collection {C^ } ofM chord-arc curves 
of positive length in ^ such that |J Cj is connected, 

^£{Cj) < MJ^\T) (1) 



4 



and 

J^Hr\\JCj) = o. (2) 

This result was proved for the plane by Peter Jones (see [9|); for a finite dimen- 
sional Hilbert space by John Garnett, Peter Jones, and Donald Marshall by adapting 
the analytic techniques of Jones' original argument to the minimal surface spanned 
by r (see |7 1); for an infinite dimensional Hilbert spaces this was shown by the first 
author, using a limiting argument (see [1]). 

Other related works are, for example, |[TOl and ||5]. Kenyon and Kenyon ifTOl is 
a mathematically weaker version of Theorem [T] for d = 2, which has the advantage 
that is computationally tractable. Das and Narasimhan, in |5|, improve on |[TOll and 
extend to d > 2. Both of these fit within the k-spanner setting in that they are 
concerned only with the well-connectedness of nodes in the original set K, and 
not with the well-connectedness of the resulting set. Christopher Bishop, in [2J, 
actually improves on Theorem [T] for d = 2. This work also has the advantage of 
being computationally tractable. 

1.1 Organization 

The paper is organized as follows. In Section |2] we set-up some notation and tools 
we will use. In particular we denote by F a connected set of shortest Hausdorff 
length containing K. In Section |3] we add the needed paths to T, giving us a 
connected set T which does not have length more than a costant times that of T. In 
Section |4] we show that f satisfies the properties of Theorem [l| in particular, that 
any points x and y in T can be connected via a path, all of which is in T, which has 
length bounded by a fixed constant multiple of the Euclidean distance between x 
and y. 

1.2 Acknowledgements 

The authors would like to thank the Centre de Recerca Matematica, Barcelona for 
holding a conference where they developed some of the main ideas for this paper, 
and John Garnett for his helpful advice. The second author was supported in part 
by NSF DMS 0502747 and NSF DMS 0800837 (renamed to NSF DMS 0965766). 

1.3 Animation 

The first author created some animation exemplifying the construction in this pa- 
per. It is available at 

|http : / / www .math . sunysb . edu/ ~ schul /mat h/AzzamSC- link . html 
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2 Notation and tools 

2.1 Notation 

Let 1^41 denote the diameter of a set A. Let Jif^{A) denote the 1 -dimensional 
Hausdorff measure of A and for a curve 7, let ^(7) denote the arclength of 7. See 
ifTTl for a discussion of Hausdorff measure and arclength. For a set A C M'^, define 

As = {x£R'^ : dist(x,^) < 6}. 

For points x, y E J^, and p > 0, we will define 

Rp{x,y) := B{^!^^,^^^\x + y\) 

and let R{x, y) := Ro{x, y). Also define 

5a(x, y) = B{x, (1 - A)|x - y\) n B{y, (1 - A)|x - y\) 

and let S{x, y) := So{x, y). 

For a ball B, and a set K, define the Jones—/? number, (5k{B) by setting 
[3k{B)\B\ to be the width of the smallest tube containing K n B, i.e. 

a /T3\ ■ f dist(x,L) 
Pk{B) := mf sup — . 

Lime x€BnK |-D| 

We often omit the subscript K when it is clear from context. For M > 0, we let 
MB denote the ball with the same center but diameter 

If 7 is a curve with initial and terminal points x and y, we say that 7 is a 
chord-arc path with constant C, if its arclength parametrization is a C-bilipschitz 
function. If we do not specify C, we assume it is obvious from the context. In 
this paper, we will be constructing chord-arc-paths with constant C2, where C2 is 
a sufficiently large constant to be determined later. 

Let r be a connected set containing K. We may assume ^(F) < 00. 

2.2 Cones 

For any point ^ in a set A, define Ca,A the (a, A) cone with apex ^ to be the union 
of connected components of the set 

{zGM'^: |z-^| <adist(z,r)} (3) 

which contain ^ in their closures (the case of their being more than one such com- 
ponent is most evident in two dimensions when, say, F is a circle, although this 
may still occur in higher dimensions; see Figure[3]). We will let Ca{i) = Ca^r(0- 
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2.3 Nets, Grids, and Cubes 

Let {Ak}k>o be an increasing sequence of 2^'^'-nets in T, and assume |r| is small 
enough so that Aq = {'^o}- Such a sequence may be constructed via induction on 
k. 

Here we create a lattice in the complement of T that mimics a Whitney de- 
composition. Let /cq be an integer to be chosen later. Let ^ be a 2~'^"-net for 

ri\ri/2, define to be a 2~*^~'=o-net for (^{T2-k\T2-k-i) [j .Ji-i^ containing 

J^k-i- Let .Ji = (r2-fc\r2-'=-i) n Let = [j^k- The set ^ forms the 
vertices of a "grid" in the complement of T upon which we will build our bridges 
by constructing polygonal paths between nearby points in This will ensure 
that the angles between segments in each path don't become too small. We note 
that, for ko large enough, we may ensure that 

x E ^ and y e ^ n B{x, 10 • 2-''-^") U ^ U (4) 

Also note that for all k > 0, every point in T2-k is within 2^^^'^o+2 of a point in 
^. Let ^0 = {Bo} = {B{^o, 1)} and for A;> 0, 

m := {Bit 2"^^) : C G A^}, and ^ = |J 

Note that B £ implies ^B e ^k+i- 

We need a version of dyadic cubes in the spirit of Michael Christ or Guy David. 
We do not have an underlying measure, so we cannot appeal to their constructions, 
however we can use ideas from H |6l. We fix a constant J = 100, and give a 
family (i.e. tree) structure on UfcA^j. For each x G Akj where > 0, we define 
a unique parent y G A(fc_i) j, so that \y — x\ is minimized. If there is more than 
one such possible y, choose randomly. By the construction of Akj, we have that 
2-fcJ < ly — x| < 2"^^"^+^. Let D{x) be the collections of descendants of x by 
the above family relation, and set Dj{x) = D{x) n Aj, where j here satisfies 
j = Jl for some I > 0. [RS: above, in a few places, i removed refrences to a 
family structure on all scales, now it is just for scales which are multiples of J.] 
For A; > 0, and x G Akj, let 

Q°(^) = U U B{z,2-^-n, 

and let Q{x) be the closure of Q°{x). Let £2k = {Q{x) : x G A^}. We have have 
the properties described below. 

Lemma 5. For k >Owe have the following. 
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(i) r = U:,eA,jQ{x). 

(ii) If xi,X2 G Afcj, then Q"{xi) n Q°{x2) = 0. 

(Hi) Ifx£ Akj then B{x,2-^'^-^^^) C Q"{x) C Q(a;) C S(a;,2-*=^(1 + 
2-^)). 

CivJ //Z >k,ye Ai, and g°(x) n Q^iy) 7^ g°(x) D g°(y). 

We note that if F C M'' then the quantity Dj{x) grows exponentially in j, with 
fixed base, depending on the dimension d. We will not make use of this fact, nor 
will we need any bound on this growth except under special circumstances, where 
we will have explicit bounds which will be independent of d. 

Proof. First, (i) follows from the definition and induction on k. To see (ii), suppose 
thaty e Q°{xi) and assume that y e D{xi). Then, dist(a;, y) < Ep=o 2"^"^2-'=-^ < 
2-feJ(i + 2-"^). Furthermore, if x' e D{xi) n -D(jt+i)j with y G D{x'), then 

dist(a:', X2) > dist(x', xi) , 

and by the triangle inequality, 2dist(a;', 2:2) > dist(a;i,X2) > 2~^^ giving us 
dist(x',X2) > 2-^'^-i Also, as above, dist(x',y) < 2-^-^~\l + 2-'^). Using 
the triangle inequality again, 

dist(y,X2) > 2-^-^-^ - 2-^^-\l + 2-'^) > 2-^'^-^{l - 2"^) 

for J > 2, for example J = 100. This gives that y (f. B{x2,2-^-^-^^^+'^). We can 
run the same argument for any other ball in the definition of ^"(2:2). In particular, 
we get (ii) by the density of D{xi) in Q°{xi). Similarly, (iii) and (iv) follow as 
well. □ 

We denote by MQ{x) the set {x : dist(x,g(x)) < Mdiam(g(x))} and for 
a ball B ^ 38, Q{B) G =S is the smallest cube containing it. We will assume 
M > 2-^+2. 

2.4 The Traveling Salesman Theorem 

The last tool we use is the following theorem: 

Theorem 6 ((Analyst's) traveling Salesman Theorem). For a set K in a Hilbert 
space , define 

Pk = \K\ + Y,Y. ^k{MB)\B\. 

k B&SSk 
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There is Mq such that for M > Mq and any set K, if (3 k is finite, then K may be 
contained in a connected set T such that 

Moreover, ifV is any rectifiable set of finite length, then 

for any M > 1. 

Note that this imples that if F C -j^ is a connected set, then 

This theorem was originally proved for = C by Peter Jones 191, then general- 
ized to -j^ = by Kate Okikiolu |[T4ll . and to infinite dimensional Hilbert spaces 
by the second author of this paper ifTSl . 

We now begin the proof of the main theorem by showing we may contain T in 
a set r satisfying 

^\t) < M'\T) + (3{T) < J^\T) . 

Remark 7. By the proof of the traveling Salesman Theorem, we may assume, by 
allowing an increase of J^^{T) by a constant multiple, that T satisfies the following 
properties for balls B with center in F and P{2B) < e, with e sufficiently small 

• There is a component of T n with diameter at least \B\{1 — e). 

• The Hausdorff distance between T r\ B and L n S is bounded by 4e|S| for 
some affine line L. 

Furthermore, if F had initially been e— Reifenberg flat with holes, then the above 
may be achieved while keeping F 2e— Reifenberg flat; if K is e— Reifenberg flat 
with holes, then one may construct T K 2e— Reifenberg flat and such that 
jri(F) < jri(F') for any F' D K. Henceforth, we shaU assume F has these 
properties. 

2.5 Outline 

Let us give a rough idea of our plan. The proof of the theorem is a stopping time 
process run on a family of balls centered along F. The idea is that when a certain 
stopping time function becomes too big on one of the balls, this tells us to build a 
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bridge between points. At first, it would seem that we merely have to check when 
the /3-number of a ball was too large since this would detect a bend in the curve 
r where one should build a short-cut. However, this doesn't account for the case 
of sets which have small j3 on all scales but contain a lot of length. (It is amusing 
to note that if we didn't have the assumption that T had finite length, then T could 
possibly satisfy [3{MB) ~ e for all sufficiently small balls B with centers in T, 
in which case all balls will be "flat" or have small /?, but T will have dimension 
at least 1 + ce^ for some constant c independent of e; see exercises in chapter X 
of lUl). Therefore, it is necessary to keep a history of the /^-numbers through the 
stopping time process, that is, not only do we keep track of the /3 of a ball but also 
of the balls in the previous generations containing it (see condition Q below). We 
run the stopping time process until a chain of balls have accumulated a large total 
amount of /3-numbers, and in this event we add a bridge. Separate treatment is 
given to balls with I3{MB) bounded away from zero. 

3 Constructing shortcuts 

In this section we will classify all balls into three classes and explain how we build 
bridges in each of those cases. We will record some of their properties, and use 
those in Section |4l 

3.1 The Bridges 

The general idea for building a bridge between two points in F inside a ball B is 
to pick a point z whose distance from each of those points is ~ \B\ and then 
connect it to both of those points. This is not as trivial as it sounds. If one is not 
careful enough, it may be the case that after adding all our bridges to T to form 
r, while each pair of points in T may be joined by a path of small relative length, 
points between the bridges themselves may have to travel a long relative distance 
to reach each other; imagine two bridges connecting two different pairs of points in 
r, but their middles being very close (i.e. they form a narrow overpass). Building 
our bridges as polygonal paths with vertices in ^ will help guarantee that points 
on different bridges can only be as close as their distance from T. 

Lemma 8. Suppose ^ e T, z e n B{i,C2-^) n C«(0. i is in the closure 
of some component A of Cct{£,)> '^f^d z and ^ may be joined by a path p in A. 
Moreover, suppose p has the property that for any ball B = B{w, 2-J-'=o+i) with 
w G that intersects p, 2B H p is connected. Then there is a path p' connecting 
z and ^ with the following properties: 

a. p' is a polygonal path in C2a{i) with vertices in JV 



10 



b. e{p') < £{p), 

c. if [x, y] is an edge in the path p' and x G ^ for some j, then y G U 

U and there is \> Q such that 

i2A(x,y)n(^\{x,2/}) = 0, 

and 

d. |x — y| ~ 2'~^~^'^. Here, A and all other implied constants are universal. 

Proof Since {B{w,2-^-^o+^) : w £ J^j,j > 0} is a cover of V^, consider the 
subcoUection of all those balls that intersect Let 7 : [0, £{p)) —>■ p\{£,} be 

the arclength parametrization of Let = {'y~^{2B) : B G Choose 

a subcoUection {Ij} C so that the right most endpoint of Ij is contained in 
Ij+i and so that Iq = '-i~^{B{z,2~^~^°^'^)), and so that no point in [0,£(p)) is 
contained in more than two sets in {Ij}. Hence, ^ ^{p)- Let Bj G be 

the ball so that Ij = ^~^{2Bj) and let Wj be their centers, with wq = 0. Then 
2Bj n 2Bj+i / and by Q, \ wj - Wj+i\ <\Bj\. 

Let p' be the path UjloC^i' ^i+i]- Then 

Hence we can find a polygonal path so that (b) is satisfied. We will now adjust 
this path so that (b) is still satisfied but so that (c) is true. Let [x, y] be an edge in p'. 
If X E ^j, by the work above, y G B{x, 2^^^^°^^) and hence is in ^j-i U ^ U 
-yVj+i and |x — y| > 2^^^^°^^. Let r = \x — y\, then by the previous sentence 
there is a constant h = 6(A;o) < 1, such that (-6(2;, hr) U B{y, br)) n ^ = 0. By 
some planar geometry, (see Figure [T]l, there exists a small constant A = A(6) > 
such that 

R\{x, y) C B{x, cr) U B{y, or) U Sx{x, y). 

Suppose that [x,y\ didn't satisfy (c). Let w G Rx{x,y) n {^\{x,y}). Replace 
the edge [x, y] with [x, w] and [tf, y]. The total length we have added is no more 
than [x, y], and moreover, since w B{x, br) U B{y, br), we have \w — x\,\w — 
y| < (1 — A)|x — y\. Repeat the process on these two new edges, checking to 
see if they satisfy (c) and replacing them if not. This replacement can only happen 
a finite number of times, since the vertices of any new edge we add must be in 
^j~i U ^ U ^+1 by Q, but their mutual distances are decreasing by a factor 
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Figure 1: On the left are the balls B{x, cr),B{y, cr),R{x, y), and the set S{x, y). 
Then by slightly adjusting r in the definition of the latter two sets, we know there is 
A small such that R\{x, y) is contained in the shaded region B{x, cr) U B{y, cr) U 
Sx{x,y). 



of 1 — A each time we add a new edge. By doing this on each edge in p' a finite 
number of times, we have adjusted p' into a path that satisfies (c) and increased it's 
length by no more than some universal factor. 

Suppose \x — y\ is an edge with x G We have already seen that \x — y\ > 
2-^-^\ If |x - y| > 10 • 2'^~^\ then 5(2^, 2-''-'=o+2) p ^ is empty by part 
(c), but this contradicts the sentence following Q. 

Finally, if is large enough (depending on a), the final product p' will be 
contained in C2a{i), which gives (a). □ 

Remark 9. We will only replace paths p with polygonal paths p' when p satisfies 
the conditions of this lemma. In fact, it so happens that the only paths p we ever 
have to deal with are polygonal paths composed of either one segment or two seg- 
ments that make an angle of |. Hence, when we refer to a path or polygonal path, 
we will assume it has the properties in the lemma. 

3.2 Three types of cubes 

We will classify all cubes in ^ as Flat-Good , Flat-Bad , or Non-Flat . Let 5, e > 
and M > 0, to be chosen later (see subsection|4.2[). If i? G =^ satisfies f3{MB) > 
6£ we say that B is of Non-Flat. U Q = Q{x) £ is such that B{x,2~^'^) 
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is Non-Flat , call Q Non-Flat as well. The rest of the cubes are divided into two 
distinct classes:Flat-Good and Flat-Bad . The class Flat-Bad will be defined in the 
following section, and the class Flat-Good will simply be all the cubes in £2 which 
are not of the types Flat-Bad or Non-Flat . 



3.2.1 Definition of and construction at Flat-Bad cubes 



Let e > and M > 0, to be chosen later, with £ jj (see subsection 4.2 1. 
Suppose r has diameter small enough so that P{Qo) < e, where Qq = Q{S,o), 
'^0 = {Co}- Call {Qj}j^fn a chain if Qj G ^j, Qj+i is a child of Qj for each 
j > n^- 



Going through the cubes in order, consider the first cube Q (if it exists) such 

k 

i= 



that there is a chain {Qj}^=o that Qk = Q ^ -^k, PiQj) < e6 for < j < k 



and 

fc-l k 

J2PiMQ,f < e < J^PiMQjf. (5) 

3=1 3=1 

This sum is essentially a truncated Jones function (see fE\). Call Qk Flat-Bad. Let 
B = Bk = B{x, 2-^-^) where X is the center of Q. Pick z G 23^ H jVkj closest to 
the center of B. 

For each ^ e 2B n Aj^j (there will be at most three of these for e small), 
pick C' G B{^, Me\B\) n T that is closest to z, and note that, for small e <^ jj, 
[z, i'] ^ Ca{i'), SO by Lemmajsj we may connect z to ^' by a polygonal path. See 
Figure [2] 

Remark 10. Building our path within a component of C2a{i') in this way ensures 
that the path won't intersect T at too sharp an angle or get too close to T before 
reaching C and for this reason it is in fact necessary for any curves we add to be 
contained in cones centered on T. 

It is also important to note why we can't necessarily connect z directly to ^ 
instead of the nearby point C'. In 'S? this is evident since the point ^' may be 
separated from z by F itself, making it impossible to connect z to ^. In higher 
dimensions, it may be the case that we can connect z to ^ by a polygonal path, but 
possibly not without getting too close to F, which may be the case if F resembles a 
Peano curve near C. In other words, if we had simply taken Ca(0 to be the entire 
set in Q, it wouldn't always be possible to build our path in Ca{i) since whatever 
component we start building it in may not contain ^ in it's closure (see Figure [3]). 
Hence, we will have to make due with building bridges to points C' near ^ G A^. 



We continue going through the tree in this manner. We stop and declare Qk to 
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Figure 2: Building bridges for Flat-Bad balls. 



be Flat-Bad every time we have Qk satisfying 

k-l k 

^ mQj?<e< f^iMQjf (6) 

j=m+l j=m+l 

for a chain of cubes {Qj}j=m' so that {QjjjZ^+i are all not of type Non-Flat, 
where Qm is one of: Qo, a Non-Flat cube, or the previous Flat-Bad ; 

Let z be any point in 2Bk n ^ j R Ca{S,) closest to the center of Bk- For each 
^ G Afcj n 2Bk, we pick points ^' G -6(^7 ^^£2"^^) closest to z and connect them 
to z as before. 

We remind the reader that if a cube is neither Flat-Bad or Non-Flat, call it 
Flat-Good. Note that all the intermediate cubes {Qj}^Zm+i equation ([6]) are 
Flat-Good . 

3.2.2 Definition of and construction at Non-Flat balls 

Let 5 > 0, ki, and C > 2 be numbers to be specified later. We recall that a 
ball B = B{ii,2-^) is Non-Flat if I3{MB) > 6e. In this case, consider all 

6 G B{^i,C2-'')\B{^i,2-''+^) n Afc such that 
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Figure 3: The shaded regions depict the set {z : \z — ^\ < ad{z,r)}, which may 
have several components, some of which may not contain ^ in their boundaries. 



(CI) 3??, G 5(e„2-'=)nr,i = l,2,andz e Cca{vi)nCcaiv2)nB{Ci,C2-'')n 
B{^2, C2~^) n ^f!^f. 7^ that can be connected to each -qj by a path p with 

iip) < 2~K 

By lemma [8| the condition implies we may connect the rjj by a path of length 
< 2~^. If we choose e small enough, then if 5 C NB', where 2'^ < \B'\ < 
2-k+i^ 2 < N < 2M, and p{NB') < e we may pick rij G B{^j,Me2-'') that 
satisfy (CI) as in the case of Flat-Bad balls (since our set is so straight locally, the 
cones Cai'Hj) will have large intersection for our choices of ^j) and connect those 



by a polygonal path. This exception will be needed in Case 2 of Lemma 19 

If no such B' exists for B, then just a pair -qi and r/2 assured by (CI) . Note 
that such pairs might not exist in general, but we will show below that they exist 
often enough. 

Remark 11. This is the only point in the proof that breaks down in infinite dimen- 
sions, since we are controlling the number of bridges we build for a ball B G 
by #{Aj^ n MB), which is uniformly bounded so long as we work in finite di- 
mensions. We do however conjecture that Theorem [T] still holds with constants 
independent of dimension and in fact holds in the case of an infinite dimensional 
Hilbert space. 
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Figure 4: Building bridges from a Non-Flat ball. 



3.3 Estimating the total length 

Let r be the union of T with all paths we have added for Flat-Bad cubes and Non- 
Flat balls. The goal of this section is to bound the length of T. 

Lemma 12. Let f be as above. Then ^^(f ) <d M'^{T). 

To prove this, we will need some additional lemmas. The following lemma 
and it's techniques will be used to help estimate the length we have added on from 
Flat-Bad cubes. It will also be used later, when we find short paths between points 
inf. 

Lemma 13. There exists an ep > and C > such that for any K > {} and any 
connected compact T contained in any Hilbert space satisfying 

(i) for any r < \T\ and x gT, we have 

(ii) for any r < \T\ and x £ T, we have that the Hausdorjf distance between 
B{x, r) n r and B{x, r) n L is less than 4:eo\B\for some line L. 

( Hi) for X £ r 

oo 

fc=-iog|r| 



we have 



16 



Note that assumption (ii) is assured by Remark]?] 

Remark 14. The assumptions (i) and {ii) above may be omitted, but that would 
require a longer, more complicated proof. This lemma does not appear in the 
literature for infinite dimensional Hilbert spaces. However, for the plane, this is 
shown in [31 . Also see Theorem X.2.1 in [81 . 

Proof. Without loss of generality, we assume |r| = 1. Fix C' such that ^ > 
C > 1. We inductively construct a sequence of polygonal curves P„ as follows. 
Let xo,xi G r be such that dist(xo,xi) = |r|. We set Pq = -^0 = [3;0)3;i] and 
get £{Po) = 1. By property (ii), we have the existence of X2 G ^o[xo, xi], the eo 
neighborhood of the interval [a;o,xi] satisfying |xi — X2I ~c' la^o — X2\- We set 
Pi = Iq U Ii = [xq, X2] U [3:2, xi\. By the Pythagorean theorem we have that 

^(Pl) = \X2 - Xo\ + \xi - X2I < 1 + C'/3{^o,2,.2,xi}(^2, \xo - Xi\) . 

The constant C here depends only on the choice of C above. We will abuse nota- 
tion and, for a triple xo,xi, X2 as above, denote 

P[xo,xi] := /3|^,,^2,^^}(x2, |xo - xi\) . 

We may now iterate this process on each of the intervals [3;o,a;2] and [x2,xi], 
getting a polygonal curve P2 satisfying 

m) < i{Io){l + Cl3''[xo,X2])+£{Ii){l + Cp^[x2,xi]) 

Continuing inductively, we get by at the n*'' step a polygon with 2" edges, 
satisfying 

i{Pn)< Yl «-nLo(i + c/?[u]) 

t^6{0,l}" 

where is the truncation to the first k elements of ll>, and 1 = J2ljg{o 1}" 
Note that 

nLo(l + C/3[/..J)<e^^. 

Also note that, by property (i), at the n*'* step, the vertices of P„ form a 

net for T. 

□ 
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Remark 15. A few things things should be mentioned about the proof: 

1. The choice of X2 between xq and xi is not important so long as we pick it 
far from xo and xi, i.e. d{x2,{xo,xi}) > |xo — This ensures that our 
sequence of paths will converge to T. 

2. In the construction in the proof, we could have stopped iterating at a finite 
polygonal path, or more generally, cease adjusting our sequence of curves 
on some collection of segments. The resulting path, by virtue of being a 
polygon or having corners, would not satisfy the conditions of the theorem 
at the vertices, however it would still satisfy the conclusion of the lemma. 

3. Also note that condition (iii) can be replaced by 

[5l{x,M2'''-^) <K 

fcj>-iog|r| 

since, for M large enough and eq small enough, this will imply (iii) (with 
perhaps a different K). 

We mention these facts since we will want to use the construction in this 
proof to construct polygonal paths with vertices in [J A^j using the Flat- 
Bad condition on cubes. 



Lemmal6. Let E{x,y) be the collection of maximal cubes Qwith\Q\ < \S{x,y)n 
r|, centers in S{x,y), and are not Flat-Good(so no cube in E(x,y) is properly 
contained in another cube in E{x,y)). There exists eq > such that for any 
x,y gT, if l3{Rx,y) < £o> then 

QeE(x,y) 



Proof LetT^^y = S{x, y)nr. Let ^x,y = {Q G =S : Q has center in F^^y and \Q\ < 
\Tx,y\}- Let k be the largest number for which there is no Q G J^^ contained in 
Tx,y. Construct a path as in Lemma 13 as follows. For j > 1, choose points Xj 
and yj in A(fc_|_j) j n Tx,y closest to x and y respectively (so Xj — > x and yj —>■ y 
as j — > oo). 

Note that [xi, yi] U [Jjy^[xj,Xj+i] U [yj, j/j+i] is a connected path connecting 
xto y. LetPo = [xi^yi] 

Pick x' G ^{k+i)j 1^ ^x,y closest to the midpoint of [xi, yi], replace Pq with 
Pi = [xi, x'] U [x', yi]. Continue this process, suppose we have a path P„ with 
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edge [a,b], a,b £ A(;,_|_i)j and there is a point x' G A(,t+i)j between a and b 
closest to the midpoint between a and b (so d{x', {a, 6}) > |a — b\). Then replace 
that edge with [a, x'] U [x', b] to form -P„+i. If there is no such point between a and 
b, leave that edge. 

In the end, we have constructed a path with vertices all points in A(,t+i) j ^ 
Tx,y Repeat the process as follows. Take an edge [a, b], a,b £ A(fc^_i)j such that 
either a or 6 is the center of a cube Q G J2k+i H ^x,y that is Flat-Good and is not 
the child of a Flat-Bad or Non-Flat cube in J2x,y On this edge, perform the same 
as above, i.e. replace it with [a, x'] U [x' , b] where x' G ^{k+2)j ^ ^x,ij etc. This 
gives P^. Continue inductively to get a sequence of paths that converge to a 



path y^]. By Lemma 13 and RemarkMSj ^^j) < \xi — yi| if Eq is small 



enough (so that (i) of Lemma 13 is satisfied) 



We can do similarly for each segment [xj,Xj+i] and yj+i] to make paths 
P[xj,xj+i] i^n<iP[yj,y,+^] respectively. Let 

P =[xi,yi]ulj^[., UP[,,,,,^^,] 

and 

KP) ^ \xi - yi\ + X^d^i ~ + ~ - k - y| ' 

where the last inequality is just the summing of a geometric sum. Note that the 
center a of any Q G E{x, y) is the endpoint of an edge [a, b] C P of length 
li\a,b]) ~ \Q\. Let eq = (a, '^). Then {eg : Q G E{x,y)} is a disjoint 
collection of segments in P with ^(eg) ~ and thus 

E IQI^W<k-y|, 

Qe£;(x,s;) 

which proves the claim. 

□ 

Proof of Lemma [72] Recall that any path p added on for a Non-Flat ball B has 
length < \B\. Thus, by Theorem |6j the total lengths of all paths p added may be 
bounded as follows. 

E E E i-i^ E ^i-i 

B Non-Flat p path for B B Non-Flat B Non-Flat 
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For a Flat-Bad cube Q, let pQ be the path constructed for the ball Q as described 
earlier. These have length < \Q\. Note that for each Flat-Bad cube Q, there is a 
chain A{Q) = {Qm+i, Qk} with Qk = Q, i?m+i, ...,Bk-i all Flat-Good , and 
satisfying Let D{Q) be the set of Flat-Bad descendants of Q that are connected 
to Q by a chain of Flat-Good cubes. Then 

Q Flat-Bad Q Flat-Bad Q Flat-Bad Q'eA(Q) 

= \ E E 1^1- 

Q' Flat-Good QeZ)(Q') 

We claim that 

E \Q\^\Q'l 

in which case the lemma will follow by Theorem |6] This follows by applying 
Lemma 16 with x and y being points in Q' that maximize \x — y\. □ 



4 Route finding: tliere are enougli sliortcuts 

We now turn to proving that T is quasiconvex, that is, any two arbitrary points 
y G r may be connected by a curve in T of length < \x — y\. This is the final 
step in proving Theorem [T] (as well as Theorem [3]l. 

In the first section, we reduce to the case when x,y G T, using the properties 
in Lemma [8] After that, we state and prove the main lemma. Our main lemma 
says that between any points x, y G T there are bridges connecting points that are 
almost collinear with x and y. In the last part of this section, we pull these results 
together and conclude the main theorem. 



4.1 The Case oixory not in V 

Lemma 17. There is a universal constant a > such that if si and S2 are two 
nonadjacent segments in T\T, then d{si, S2) > a ■ min{|si|, |s2|}. 

Proof. Let [x,y] and [z,w] be two non-adjacent segments such that |x — y| > 
\z — wl, x, y, ZjW G and suppose there are points x' and z' in each of these 
segments respectively such that \x' — z'\ = d{[x,y],[z,w]) < a\z — w\, where a is 
a small constant we will pick shortly. Set r = \x — y\. 

Recall that by the definition of w,z ^ B{x,cr). If x' G B{x, |r), we 
know 

X G R{s,t) C R{z,w) C Rx{z,w) 
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where {s, t) = [w, z] n B{x, cr), but this contradicts Lemma[8] Hence, applying a 
similar argument for y, we may assume 

d{x',{x,y}) > -\x-y\ (7) 

The idea for the remainder of the proof is to shift the line [w, z] so that it 
intersects [x, y], in which case both lines will lie in a plane and we can prove the 
result more easily in this case. The general case will follow because the amount we 
needed to shift is very small since we are assuming that the lines come very close 
to each other. See Figure [5] 




Figure 5: 

Let V = x' — z', so l^l < a\z — w\. By Lemmajs} w,z ^ Rx{x,y), and if 
a is much smaller than \, w + v, z + v R\{x,y) as well. Now let = 

2 

[w + v,z + v]ri R{x, y), which, for a small enough with respect to c, is nonempty 
by 0. If 2^ G (s,i),then 

1 + ^ 

\w — z\ = \{w + v) — {z + v)\ > 2 ■ — ^^1^ ~ y\ ^ 1^ ~ y|) 

a contradiction. Hence (s, t) avoids the midpoint of [x, y]. Suppose now that x is 
closer to (s, t) than y. Then for a much smaller than A, 

X S R{s, t) C Rx (w + v,z + v) C R\{'w, z), 

2 

again, a contradiction. □ 
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Corollary 18. To prove the main theorem, it suffices to show that ifx,y G F then 
they are joined by a path of length < — y|. 

Proof. If X, y are in the same segment or two adjacent segments in f , then we're 
done. If they are in two different segments s^; and Sy, then I x—y I > amin{|sa;|, \sy\}, 
but by (|4]), the endpoints of these segments are all of comparable distances be- 
tween each other, so in fact |x — y| > max{|sa;|, \ sy\}. Let px and py be shortest 
paths connecting x and y to points x' ,y' G T respectively. These paths will have 
lengths ~ Sx I and ~ 1*^^! respectively by the construction (and Lemma l8|), so 
W ~ y'\ '^\^ ~ y\- Moreover, between x' and y' , by assumption, there is a path p 
connecting them of length < \x — y\, and thus the path p^LlpUpy connects x and 
y and has length 

e{pxUpUpy) < \sx\ + \x' - y'\ + \sy\ <\x-y\ + \x-y\ + \x-y\<\x- y\. 

Suppose X G r and y G T\T. There is a path of shortest length py connecting y 
to a point y' £ T which has length i{py) ~ d{y,T)) < min{|y — y'\, \y — x\}, and 
then a path p^y connecting y' to x of length ) < \x—y'\. lf\x—y'\ < 2\x—y\, 
then 

i{py U pxy') <\x-y\ + \x- y'\ < 3|x - y\ 
and otherwise, if|x — y'|>2|x — y|, then 

\x-y\> d{y,r) ~ |y - y'\ >\x- y'\ -\x-y\>\x - y\, 

thus 

|x - y| ~ d{y,T) ~ £{py) ~ |?/ - y'\, 

hence 

KPy U Pxy') <\x-y\ + \x- y'\ < 2\x -y\ + \y - y'\ <\x-y\ 
and that finishes the proof. 

□ 



4.2 Main Lemma 

Lemma 19 (Main lemma). Let x,y £T. Then we may find a path 7 connecting x 
and y that is either a chord-arc path in T or a union of segments S, with endpoints 
in r and a set P QT that satisfy 

a = Y^e{s)<\x-y\ (8) 

and 

J^\P)<\x-y\-a. (9) 
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In the proof that follows, we set several constants. Let us mention our order of 
choosing of the constants we use below so there is no ambiguity. Let (pbe a small 
angle that we will fix later. Then we will set a in terms of cp, and C in terms of (p 
and a. We pick M to be large in terms of ip, M' in terms of M, 6 in terms of M 
and M', and e small depending on M and M'. 

4.3 Proof of main lemma 

Proof. We describe a process of constructing 7, i.e. obtaining P and S as in the 
statement of the lemma. We do so inductively. In particular, we will have a se- 
quence of paths 7j such that each path is a union of paths in Y and line segments, 
and the consecutive 7^+1 is constructed by replacing each of the segments with 
another path according to some schema. 

Let L the infinite line through x and y, H the projection onto this line, and 
> some small angle to be chosen later, and M' < M a large number to 
be chosen later (in fact, it will be picked proportionally to M). The schema for 
replacing a segment [x, y\ with a new path is organized into four cases: 

4.3.1 (x, y) n r 7^ 

Decompose [x, y\\r into subintervals {(oj, hi)} and let 7 be the path with segments 

[ai,bi]. 

From now on, we assume (x, y) PI F = 0. Let S G =^ be the smallest ball 
containing x and y. If 2"'* < |a; - y| < 2""+^ then S e ^„ U ^„+i. 

4.3.2 (5{M'B) < e 

Suppose first that x, y G A^j are adjacent. We will construct a sequence of paths 
7n by adjusting or adding edges. When adjusting a 7^ to get 7n+i, we may add 
some edges that will be permanent in the sense that they will be contained in 7, for 
all i > n. We will keep track of these edges by placing them in a collection S. 

Let X = xq,xi, ...,Xn = y be the points in A(fc^i)j between x and y. Let 
j'l be the path obtained by connecting these points in order. If [a;j,Xj+i] is an 
edge such that Q = Q{xj) G .^k+i is not Flat-Bad, then since e is small enough, 
there is a path pq Q T and segments eg and Cq with f-icg) < Me\Q\ such that 
PQ U Cg U Cq is a path connecting xj to Xj^i. Do similarly if Q{xj^i) is not 
Flat-Bad . Add these edges to our set S. Doing this on each edge in 7^ makes a 
new path 71 . 
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Repeat the above process on each edge [xj,Xj+i] in 7^ that remained in 71 
(i.e. both Q{xj) and Q{xj+i) are Flat-Good) to get a path 72 and so on to get a 
sequence of paths 7„ that converge to a path 7 with length < |xo — xi| = |x — y| 
by Lemma 
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and the Remark. Moreover, 7\r = Uses where s° denotes the 
relative interior of s. 

Recall that each s G 5* is associated to some maximal Flat-Bad or Non-Flat cube 
Q with i{s) < Me| Ql (that is, Q is contained in no other Flat-Bad or Non-Flat cube 
with an edge associated to it), and each such cube has no more than three edges 
associated to it. By Lemma[T6j for e small enough, 

cT = ^l{s)<Me Yl \Q\<Me\x-y\. 

seS QGE{x,y) 

Let P = 7 n r. Then we can pick s small enough so that a < ei\x — y\, where 
we pick ei < J below, and hence 



=^'(P)<%)<|x-y|<|x-y| 



a. 



Now suppose that x,y are arbitrary. Again, we will construct a collection S 
of edges. Choose k large enough so that if we order the points xq, x„ G A^j 
between x and y by their distance from x, then |xo — x\ + \xn — y\ < \\x — y\ 
and add [xq, x] and y] to S. Let 7' = [x, xq] U \SjZo[xj, Xj+i] U [xn, y]- Then 
^(7') ^ 1^ ~ y\- If ^riy sdge [xj,Xj^i] has Q{xj) or Q{xj+i) not Flat-Good, as 
before there is a path 7^ = pg U eg U Cg connecting xj to y^, add eg and eg to S". 
Let Sj = {eg, eg} and = pQ. For e small, these satisfy 



^ - - fjj, fjj = ^ < eil^j - (10) 

s&Sj 

Otherwise, since Xj,Xj^i E A^j are adjacent, we may apply the previous 
construction to these points (if e is sufficiently small) to get a path 7^ that is the 
union of a set Pj and collection of segments Sj satisfying ([TO]) as well. Add the 
segments from each such Sj segments to S. 

Note there is a universal constant Cq such that 

\x - Xo\ + \Xn- y\ + 'Y \xj - Xj+i\ < Co\x - y\. 

j 
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Let ei < j^, then by (fTO]), 



4Co 

cr = ^ £(s) = |x - Xol + kn - y| + ^ ^ ^(s) 

< - y| + £1 2^ - Xj+i\ 

Let 

7 = [x,Xo] U U |j7j 

j 

andP = [JPj. Then 

j 

and 7 thus satisfies the conditions of our lemma. 
From now on, we assume (5{M' B) > e. 

For z € [x, y], 2^^ < r < 2^'^^^. define = sup{r : B{z, r) n F = 0}, and 
fix 2; G (x, y) such that is maximum. 

Identify L with M so that x > y and let H : M'^ — > M be the orthogonal 
projection onto L. Define 

H~ := {v : y < U{v) < z}, := {v : z < U{v) < x}. 

That is, is the area trapped in between two parallel half planes, once 
centered at x and another at z, that are perpendicular to L. Similarly for J^^ . For 
j = 1, 2, define Vj{z) = C 1 that is, a cone centered at z with axis L. 

sin jip ' 

Lemma 20. For sufficiently small ip > 0, if 

x' G n Vx{z) 

and 

y' G H- n Vi{z) 

are connected by a chord-arc path p, then 'j = [x, x'] U pL) [y, y'] satisfies ^ and 
©■ 
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Proof. Clearly ^ is satisfied. Choose (/? > small enough so that sin (/? < ^^^^ . 
Let 99' < (/3 be the angle that [x\ z] makes with L and the angle [x, x'] makes 
with L. Then by the law of sines, 

I 'in a\ ^^"^^ I 'I sin6lsinv9' , 1 ^ ■ /i / 1 

\x — X \ {\ — cos = -\x — X \ = —\x — z\ < sm (p \x — z\ 

' ' 1 + cos6'' ' 1 + cos(9 ' ' - ^ ' ' 

cos 09' , , 

<—\--A 

and since |a; — x'\ cos + |x' — z| cos ip' = \x — z\, 

I II 'I / 1M 'I , i\ I I ^ cos(/j' 

|x — 2;| — Ix — X I = (cost' — — X I + cos 99 |x — > — ^ — |x — z\ 

= 2'^ -"I 
where x" = n(a;'). Similarly, 



\y - A-\y - v\'> - y I 

where y" = n(y'). Hence, 

\x — y\ — \x — x'\ — \y — y \ = \x — z\^\z — y\ — \x — x'\ — \y — y\ 

\ ^ /' I "III II W ^ \ II II \ 

>-(|x-x | + I) = ~y I- 

Note that the angle that [x', y\ makes with L can be no more than ip, thus 

^{v) ^ - y'l < - y"\ <\x-y\-\x- x'\ - \y - y'\ 

cos 



which proves (|9]l. 



□ 



Remark 21. By this Lemma, if we pick 93 small so that sin2(/? < ^^"^ , it now 
suffices for us to find x', y' E T in each component of V2{z) that are connected by 
a chord arc path in T, which is what we'll do in the next two cases (see Figured). 



4.3.3 (3{B{z,M'r^)) < e 

We need a proposition that will be used rather frequently in the arguments below: 

Proposition 22. Identify L with M and suppose a and b are points so that n(a) > 
n(6) and the following hold: 
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(a) n(a) e 

(b) a,b£ B{zo, ^) for some zq G L, 

(c) |a — 6| > cro, c ^'ome ^ma/Z constant, 

dist{a,L)-dist(b,L)\ ^ \dist{a,L)~dist{b,L)\ 10 
'"^ |n(a)-n(6)| - > IF- 

(e) /3(5(zo,MVo)) <e. 
Lef z' = n(a) +1/7 + 2ro, where 

2ro(n(a)-n(b)) 



otherwise 



Then z' S B{zq, ) ant/ dist{z',T) > ^r^for small e (depending on c). Fur- 
thermore, x,y ^ B{zq, M'ro) f] [n(a),oo), so in particular, z' G [x,y]. (See 
Figure^. 

Proof. First consider the case when L and he in the same two dimensional 
plane. Identify this plane with so that L = M, n(a) > 11(6), and a lies in the 
upper half plane. Suppose n(a) > n(6). Let f{t) = dist(t, f,), which, in this 
case, is a linear function with slope at least Hence 



/(n(a) + w)> f{w) = 2ro 
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Figure 7: The heuristic for Proposition 22 is that if two points a and b satisfy these 
conditions, then T is contained in a tube around La^ that is moving away from L, 
so somewhere along L there must be a point far away from La^b and hence from T. 



and so n(a) + w + 2ro is at least 2ro from La^. Thus 

3 1 

dist(L„,fe, B{U{a) +w + 2ro, -ro)) > -vq. 

Moreover, since n(a) e ^(zo, ^^), 

, M'ro , , ,M' 2M' , M' 

k - -zol < + + 2ro < ro(— + — + 2) < — ro 

for large enough M' , hence 

3 M' 3 1 

dist(S(/,-ro),L,,f,ua5(zo,MVo)) > " 2)^0 > ^ro. (11) 

Therefore, for small enough e > 0, by property (e), T n B{zq, M'vq) is contained 
in a tube of radius no more than 2MVoe, and by property (c), for small enough 
e > this tube is contained in {La^b)ni, and thus we have dist(2;',r) > |ro. The 
case n(a) = Il{b) can be treated similarly. 

Now consider the case when L and 5 lie in two parallel hyperplanes H and 
Ha^b in M'^. Let a', b', L'^ ^ = La'^y be the projections of a, 6, and La^b onto the hy- 
perplane containing L . Since this projection is isometric, n(a) = n(a'), 11(6) = 
n(6'), and dist(a, L) — dist(6, L) decreases as Ha.b moves away from H, proper- 
ties (a) through (d) of the proposition still hold with a', b' instead of a, 6. Thus the 
estimate 1 Iholds with z' as before since it holds with a' and b' in place of a and b. 
The proof that dist(2', T) > |ro is similar to the previous case. 

To prove the final statement, notice that if x G B{zq, MVq) n [n(a), 00), then 

/(x) >/(n(a)) =dist(a,L) >dist(a,L)-dist(6,L) > |a-6|^ > 
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which means that x can't be contained in {La b) m if we pick e small enough. 

□ 

In particular, we have the following useful corollary: 
Corollary 23. IfrQ> r^, there are no points a, 5 G F satisfying (a)-(e). 

Proof. This is simply because r^/ > contradicts the maximality of r^. □ 

Corollary 24. If zq e {x,y) and P{B{zo, M'ro)) < e, vq > Vz, then x,y 
S(zo,MVo2-4). 

Proof. Suppose x G B{zQ,M'rQ2~'^) (the case with y is identical). Let ^ be a 
point in B{zq, M'rz^) that projects onto zq, so |zo — ^| < 2M'rQe. Then for e 
small enough, 

1^ - x| > dist(^,L) > dist(2;o,r) = ro, 

dist(^,L) - dist(x,L) ^ ro - ^ ro 10 

- \^ - zo\ + \zo - x\ " 2MVo + M'ro2-4 ^ W 



Hence ^ and x satisfy the conditions of Proposition 22 and there exists a point 

Apr Q 

z G [x, y] n B{zo, — n [x, y] that is at least ^r^,, > from T, contradicting 
the maximality of r^. □ 

Let m be such that B G There is S B{z, 2rz) n where 2"^ < 



Tz < 2 By Corollary 24 applied to zq = z, z^ = n(^fc) G {x,y). Since 

(3{M'B) > e and .^^ G i?, there is a sequence {^j}^^^ such that is the center of 
B, G Aj and G 2^-') and furthermore, there must be a smallest ball 

B{ij,2"^), m < j < k such that (3{B{^j, M'2-^)) > ewAx,y ^ B{^j,2-^). 
Let denote the projection of onto L for j < i < k, which are contained in 



{x, y) again by Corollary 24 



Corollary 25. \ii - z^\ < 2-'+^ for j < i < k. 

Proof. Let G T be such that — Zj\ = r^^ < r^. We prove this by induction. 
If j = k, then 

\Ck - Zk\ < y^l^k - Zk\'^ + \zk - zl"^ = - z\ < "^rz. 
Suppose the claim is true down to some i > j but not true for i — 1. Then since 

G Aj, 

\ii-l-^^\>2~\ 
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Furthermore, 

- z,\ < iCi-i + le. - < 2-^+1 + 2r, < 2-^+1 + 2-'=+2 
< 2"^+^ + 2"*+^ = 2~*+2. 

Hence G ^'^ ^ ' ) if we pick M' > 2^. Furthermore, by the choice of 

j, since i > j, we know (5{B{zi, M'2~*) < e, and since 

\zi-z,_i\ < <2-\ 

we have 

distfe_i,L) -distfe,L) ^ 2-^+^ - ^ 2-^+1 ^ 



hence satisfy the the conditions of Proposition 22 so there is a G 

B{zi, ^2 ' ) with r^i > |2~' > r^, a contradiction. The second inequality in 
the corollary follows from the way we picked k. □ 

Claim: : 

{B{zj,2-^+^cscip)\B{zj,2-^+^ csc(/?))nr C Vi{zk). 

We assume j < k, since the case of j = k can be proven in a similar manner. 
Suppose there is a point ^ G F in the annulus but outside the cone. Then 

dist(^,L) > 2~^+^ CSC ip sin Lf = 2"^+^ (12) 
Then, for M' > 40(2^ esc 93 + 3), and since our choice of (p gives esc p > 2, 

> > 2-^'+3cse(p-2-^'+3 > 2-i+4_2-fc+3 > 2-i+3^ 



\£, - < 2 CSC(f < 



M2-J-1 



4 



and 

dist(e,L) -dist(ej+i,L) 



> 



2-i+3 _ 2r 



> 



2-i+3 _ 2-'=+2 2~-''~2 
> 



> 



2-J+4 ese + 2-i + " 2-J (2^ ese (/? + 1 + 2) 
10 
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Hence G B{zj+i, ' ) and p{B{zj+i, M'2~^~'^) < e hy our 

choice of j, thus ^ and satisfy conditions (a)-(e) of the proposition, which 
is a contradiction, giving us the claim. 

Now, fix k' so that 2"^' < jjl - e**^] < 2"^'+^. Then we may find points rji G 
Aj_|_fe/, i = 1, 2, on either component of the cone V2{zj) such that B{r]i, M2~^^^') D 
M'2-J), which is true if we fix M > 

for i = 1,2, if we pick 5 < j^^pw- Hence the balls B{r]i,2~^^^') are Non- 
Flat and satisfy (CI) (so long as we pick C > ^^^^zjj^wr^) since both points are in 
B{zj,2-^+^)), hence there are rj'^ e B{r]i, Me2-^-^') that are contained in the two 
components of V2{zj) that are connected by a chord-arc path p C r with length 
< 2^-' as desired. (See Figurejs]) This follows from our choice of k' and that 

dist(7/^,r n {B{zj, 2-^+"^ CSC ip)\B{zj, 2-^+^ CSC if))) < dist(ry^, 77^) + 2^^"^' 
< (Me + 1)2-^-''' < 2 ■ 2-^'^|l - e'^\ = 2~^1 - e'^\ 

hence rji — zj makes an angle of no more than 2ip with L. 




V2(z) r\(B(z ,2'^ csc(p)/B(z ,2'^csc(p)) 
Figure 8: The rjj satisfy (CI) since M'2^^~^) < e. 
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4.3.4 P{B{z,M'r^)) >e 

Claim: : There exist ^± G T n Vi{z) D D B{z, ar^) with z e Ca{^j). 

It suffices to find ^ = since the proof is the same for Suppose there 
was no such point. Let ^ G T n Vi{z) n M'^ H B{z, avz) be closest to Zj. Then 
since z cannot be in Ca{Cj), 

\z — ^\ > adist(2;, T) = ar^, 

thus r n Vi{z) n n B{z,arz) = 0. For large enough a, however, we may 
find another ball centered on n [x,y] with radius larger than r^, which is a 
contradiction (see Figure [9]). 




X 



Figure 9: If F n Vi{z) H n B{z, avz) = 0, for large a we may find a ball in 
the cone with radius larger than and disjoint from F. 

Let ,^_|_ be the point in F n Vi{z) n -j^^ n B{z, avz) closest to z that satisfies 
the claim. Identify the two-dimensional plane containing x, z, and ^+ with C so 
that z = 0, X > 0, and 9^+ > 0. 

We may pick C" large enough so that Cc'a{i+) contains the path [^+, t] U [t, z], 
where t G M is such that arg(^+ — t) > f , and then C" larger so that B{z, ^) C 
Cc"a{i+)- Note that we may pick C" independent of ,^_|_ and z. 

Pick x' G 2^*^ ) n Afc/, where k' = k'{rz) is now the integer such that 

2~^' < -Wzc'^ - rz(^'^^\ = -rJl - e'^\ < 2-'''+\ 

- 2 Z I ^ zi I 

We may find y' and a ^„ satisfying similar conditions in and clearly 

\x' -y'\ < C"'2~^' for some constant C". 
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Figure 10: 



Now fix ki so that there is w € B{z, ^) n (recall the relationship 

between k' and r, so we can pick ki independent of these quantities). Then we 
may connect ^+ to w via the path [^+, t] U [t, z] U [z, w], which las length < , 
and a similar path can be found for Hence x' and y' satisfy the condition (CI) 
if we pick C > max{C", C'"}. Also, 

M'r 

f3{B{x\M2-^ )) > .^^p{B{z,M'r,)) > 5e 

so B{x\2^^') is Non-Flatif we pick 5 < ^|^^^^| ). Hence, we know that 

there are x" G B{x' , 2~^') and y" e B{y" , 2~^') that are connected by apolygonal 
path of length < 2~'^ , and our choice of k' guarantees that x" , y" G 1^2(2;) n 
as desired. 

□ 

4.4 Putting it all together 

Using the above lemma, we can fully describe the construction of the curve con- 
necting X and y. We run [x, y\ through our schema to get a new curve 71, which is 
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a union of segments and a set Pi that satisfy 

ai = ^ i{s) < |x - y| 
seSi 



and 



Jif\Pi)<\x-y\-ai. 



On eacli segment s G Si, we replace each of them with new paths 7^, which 
are unions of segments s' G Sg and a set P, such that 



and 



J^\Ps)<CMs)-as). 



After replacing each of these segments, we form a new path 72 connecting x 
and y that is a union of segments 52 and a set P2 = Pi U Use5i ^^ch that 

^2 = 5] i{s) = Y.H ^(«') ^ E ^(«) < 1^ - yi 

and 

^^^^2) < ^HA) + Yl '^\Ps) < Ci{\x -y\-ai)+Y^ CiiKs) - as) 



Ci\x - y\ - as = Ci I \x-y\ 

Ci{\x -y\- 0-2). 



Inductively, we may construct a sequence of curves 7^ such that each 7„ is a 
union of segments Sn and a set P„ such that 

a„ := ^ ^(s) < |x - y| 

and 

J^\Pn)<Ci{\x-y\-an). 

Hence, they converge to a Lipschitz curve 7 that is contained in T that satisfies 
^(7) < (Ci + l)|x — y\. This combined with Lemma 18 and Lemma 12 finishes 
the proof of the main theorem. 
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